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1 Introduction 



In his paper ||Ost|] , A. Ostaszewski introduced the combinatorial principle X- 
The principle is a weaker simple relative of and it found many applications 
in set-theoretic topology, see [[KuVa . 



Definition 1.1. ^ means that there is a sequence {As : 6 limit < uji) such 
that 

(i) Each As is an unbounded subset of 5 and 

(u) For every A G [d^ij^i, there is 6 such that As C A. (Equivalently: there 
are stationarily many such 6). 



It is clear that (} =^ Jit, and it was already noticed in [ pst|| that JIt + CH 
implies <^ (as explained in ||Ost]] , the argument is due to K. Devlin ( in ||Sh 98| 



also Burgess is credited)). For a while, it was open if ^ and <) were actually 
equivalent, but this was settled by S. Shelah in [^h 98|| , where a model of ^ 
is constructed in which CH does not hold. The proof starts with V = L (or 
just V \= CH + <^(c<j2)), and K3 Cohen subsets of ui are added. Then Ki is 
collapsed, and it is shown that essentially, (^{002)^ can serve as a J|k-sequence 
in the final model. 

Subsequently J. Baumgartner in an unpublished note gave a different 
construction of a model of Jlt+-iCH, in which Ki is not collapsed. P. Komjath 



[ [Ko|| , continuing the proof in ||Sh 98|| proved it consistent to have MA for 
countable partial orderings +^CH, and Then S. Fuchino, S. Shelah and 
L. Soukup ||FShS 544| proved the same, without collapsing Ki. 

Having concluded that the principles, (} and ^, are different we still may 
ask to which extent the consequences of <^ may be obtained from ^. So, 
I. Juhasz asks in [Mi|: "Does ^ imply the existence of a Suslin tree?" This 
question is very natural, as (} was formulated by Jensen in ||Je| in order to 
present his proof that there are Suslin trees in L. In addition, the existence 
of a Suslin tree is a long established test problem for various combinatorial 
principles to agree with. 

Here we answer Juhasz's question negatively. 
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The idea of the proof is to start with a model of <^ + 2^i = K2, and iterate 
a forcing which speciahzes Sushn trees, in an iteration of length 002- Our plan 
is, similarly to | Sh 98|| , to witness ^ by using {} from the ground model in an 



essential way. Note that adding Ki Cohen reals destroys any club sequence 
from the ground model, which rules out finite support iterations. 

Let Y be a large enough regular cardinal, and let <* be a fixed well order 
of H{x)- The formulation of <^ that we use is that there is a sequence 

N* = {N^ = {N^ : i < 6) : 6 < ooi) 

where each is a continuously increasing sequence of countable elementary 
submodels of 21 = {H{x), e, <*) with n ui < 6 for i < 6, and N* is 
such that for every continuously increasing sequence N = {Ni : i < ui) of 
countable elementary submodels of 21, there is a stationary set of 6 < Ui such 
that the isomorphism type of is the same as that of {Ni : i < 6). 

Let P denote our forcing order. To show that ^ holds in V^, we show 
that for every condition p & P, name r such that p Ih "r G [tUi]^^", and a 
sequence N as above with p,T & No, there is a club of 6 < ui for which 
there is an unbounded sequence = {(3^ : k < oj) eV of ordinals below 
5, and a condition r® > p such that r® Ih : k < uj} t''\ Moreover, 

the choice of {(3k : k < uj} and the fact that r® exists, only depend on the 
isomorphism type of {Ni : i < 6). Hence, if such a 6 also has the property 
that the isomorphism type of {Ni : i < 6) is the same as that of A^^ then 
{Pk : k < u} are definable from N^. So, the sequence {As : 6 limit < Ui) 
given by 

^ def 1 Rang(/?jvi) if (3^s is defined 
^ I 5 otherwise 

is a Jlk-sequence in V^. A typical consideration to make is the following. 
Suppose that p and r are as above, while N = {Nn : n < uj) is an increasing 
sequence of countable -< 21, with G Nn+i for n < and P,p,T G A^o; 
and we wish to construct (3 = /3f^ and r® as above. Let N^ = Un<a; and 
S = N^nuJi. We can find r* > p and (3* e t such that r* Ih G r" . Now, 
we can reflect r* and (3* along N, and so obtain sequences (r„ : n < uj) and 
{[3n : n < u) such that r„ Ih G r", while \Jn<ui Pn = S and each r„ > p. 
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If we can then find r® as a common upper bound to {r„ : n < u}, we are 
done. 

From what we said so far, our concerns are twofold: to have a forcing in 
which a certain amount of completeness is present, and on the other hand, 
to have a control of the way the reals are added (of course, we need to add 
reals, as we need to violate (}). In the direction of our second aim, we divide 
the iteration in EVEN and ODD stages, and at the EVEN stages we add 
a real which dominates all the reals in the previous model. In ODD stages 
we do a forcing NNR{T) which specializes an Aronszajn tree T, doing so 
without adding reals. Our forcing at ODD stages is from S. Shelah's [Sh -f, V 
§6]. At EVEN stages, we use the forcing UM for adding a universal meager 
set introduced by J. Truss in ||^ (there it was called "amoeba forcing for 
category"), and used in S. Shelah's ||Sh 176|| . This forcing adds a dominating 
real. The forcing is ccc in a strong way, and, as shown by Shelah in ||Sh 176| 



it has a strong completeness property, so called sweetness. This in particular 
implies that there is a dense set V of conditions in f/M on which there are 
equivalence relations {En : n < u), such that if a sequence p = (p" : n < u) 
from T> has the property that p" En for all n, then there is an upper bound 
to p. A forcing notion with this property is called a sweetness model (see §0 
for a better definition, and | [Sh 176| ] for a real discussion). Our problem with 
completeness is then addressed by the way the iteration is done: we iterate 
with countable supports, but allow a condition pi to extend a condition po 
only if the set of EVEN coordinates in the Dom(po) on which pi differs from 
Po is finite (see [Sh -f, XIV] for a general treatment of such iterations and 
further references. An example of a such an iteration used in connection with 
^ is in IPJSh 57^ ). Basically because at our EVEN stages we are doing 
a ccc forcing, and adding a dominating real, we can afford to do such an 
iteration and still end up with a proper forcing. 

Now consider again p and r* from our above described scenario. Before 
choosing r*, we can construct increasing sequences p = {pn : n < u) and 
{qn : n < uj) which are sufficiently generic, in the following sense. We start 
with po = Pi aiid choose Pn and g„ by induction on n. We shall have that 
Pn+i and Pn agree on EVEN coordinates (we say p„ <pr Pn+i), while g„ > pn 
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and they agree on the ODD coordinates, and Dom(p„) = Dom(g„) (we say 
Pn <apr ?n) • During the induction, we make sure that for every formula tp 
with parameters in A^^^, there are infinitely many n such that, given p„, if we 
could have chosen Pn+i and so that ip{pn+i, (In+i) holds and the above 
description is not violated, then we have done so. We can also make sure 
that PnS don't increase too much (for this we need to use dominating reals 
added by UM^s along the way, and the way the iteration is defined), and 
thanks to a completeness-style property of iViVi?(T) -forcing this allows us 
to, at the end of this induction define as the limit of all p„. Now we can 
take r* > p^. We can find a condition p* such that p^^ <pr p* <apr r*, and 
we can arrange so that the only odd coordinates on which p* and r* differ, 
are those in Dom(pt^). 

The set Vq of EVEN coordinates in the domain of p^ where r* and p^^ 
differ is finite, so is contained in for some no < co. The idea now is that 
(rk : k < uj) will be a subsequence (g^^, : k < uj) oi {qn'- n < cu), constructed 
by induction on k. By exhibiting at every stage k a suitable formula (p^ 
with parameters in A^^^, such that Lp{x,y) densely holds for x >pr Pn,. and 
y ^apr wc shall be able to control various properties of r^'s. For example, 
we'll be able to say that Qn^^i II" "/^fc+i G l" for some f3k+i > Nr^. H Ui. Due 
to the nature of the NNR{T) forcing and the preparations we made so far, 
we reduce the problem of (r^ : A; < uj) having an upper bound, basically 
to the problem of the projections of q^s onto Vq having an upper bound. 
However, this is not exactly what happens, because these projections are not 
necessarily conditions in P. 

Given any condition x in P, if we consider all the conditions y such that 
y >apr X, we obtain a sweetness model, (we really use a variation called 
R^)- We shall aim at a condition r' G Rp^ such that qn^Ej^r'^ where E^ 
stands for the k-ih. equivalence relation in the sweetness model Rpu)- Then 
we can use sweetness to assure that there is an upper bound as desired. What 
do we use as r'l 

The condition we would really hke to use as r' is r* \ Dom(p^). However, 
there are possibly coordinates of r* which are less than sup(A^jj na;2) and not 
in N^, and names of r*(7) for 7 e T)om.{p^) might depend on these "ghost" 
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coordinates. So r* \ Dom(p(^) might not be a condition after all. Hence we 
have a task of finding a r' G Rp^, which resembles r* sufficiently, and let r^'s 
be more and more equivalent to this r'. However, we also have to be sure 
that our r^'s will be able to say something about to deliver the goods we 
implored them for. 

We now place the entire situation in another countable elementary sub- 
model of 21, called M. We construct an increasing sequence s = (s„ : n < oj) 
sufficiently generic for M, starting with Sq = p*, and requiring s„ to only 
differ from p* on the coordinates outside of N^^. We let r' be whatever s 
forces r* to be inside of the Dom(p^), i.e. r' = r*/s (see §Hfor a more precise 
definition). As s„'s were chosen to be sufficiently generic, we'll have that 
the naturally defined join of s„ and r' will have the same n-th equivalence 
class in Rp* as r' does in Rp^, for all large enough n. In §H we develop a 
method of saying this through a first order formula. Note that this join still 
contains the relevant information about (3*. So, using again the genericity of 
{Pn '■ n < u) we are done. 

Swept under the rug in the above discussion is the fact that all the choices 
that we make have to be made depending only on the isomorphism type on 
N, but this is easily arranged thanks to the well ordering of H{x)- 

Taken with a grain of salt, as no proofs were given of our claims so far, 
and as introductions are usually easier to understand once whatever they are 
supposed to introduce is already understood, the above explanation might 
have convinced the reader that what we do is sufficient to prove the desired 
theorem. But is all this machinery really necessary? We can only say that 
we tried several other approaches, and the difficulty that we would face in 
general, is that some amount of completeness was missing. Such completeness 
in the present proof is achieved through the use of sweetness. One could 
presumably obtain a simpler proof that some different version of ^ does not 
imply the existence of a Suslin tree. Saharon Shelah has notes in which a 
version of the order from [pMR|] is iterated with supports similar to the ones 
we are using, and the iteration shows that a weak version of ^ does not 
imply the existence of a Suslin tree. However, by the results in | DjSh 574 
this version of Jjt is strictly weaker than Jjt. 
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The paper is organized as follows. In ^ we give some background to 
NNR{T) and UM. In §^ we state the Theorem. In §^ we describe the 
iteration and prove various facts about it. Section §^ contains the proof of 
the properness of the forcing used. In §^ we give some definitions which are 
used to adapt the notion of sweetness to our situation. However, the notions 
from [ph 176|] have to be reformulated to fit our needs, hence in particular 



our discussion is completely self-contained. In §0 we introduce some auxiliary 
partial orders, and set ground for the proof in §H. The main point of the proof 
is to obtain ^ in V^. This argument is presented in §|[ 

2 Background 

The forcing needed in Section ^ will be an iteration of two kinds of individual 
forcings. The first is the forcing from [Sh -f, V§6], which specializes an 
Aronszajn tree T without adding reals. We shall refer to this forcing as to 
NNR{T). The other individual forcing is UM ("universal meager"), the 



forcing introduced in |^] and used in [Sh 176, §7]. In this section we review 
some properties of these forcings that will be needed for the proof in §0-§|^. 

Notation 2.1. (1) For two sequences s and i, we say that sflt = whenever 
the ranges of s and i are disjoint. 

(2) Q stands for the rational numbers with their usual ordering. 

(3) If T is a tree, then <t denotes the tree order of T. For x G T, we let 
htT(a;) = otp{{y : y <t x}). We may omit T in this notation, if the T we 
mean is clear from the context. 

If T is an cji-tree and i < uoi, then Tj denotes the z-level of T, i.e. 
{x G T : ht(x) = i}. 

If X and y are two sequences of elements of T, then x <t y means that x 
and y have the same length, and for every / G Dom(a;), we have xi <t yi- 

If Rang(x) n Rang(|/) = 0, we say that x and y are disjoint. 

(4) If 7] and p are sequences, then t] <\ p means that rj is an initial segment 
of p. 

(5) Without loss of generality, all Aronszajn trees T that we mention will be 
assumed to have the property that Tq, C [uja,u{a + 1)), for all a < Ui. In 
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addition, we'll assume \Ta\ = No for all a < uJi. As we might want to consider 
subtrees of T, we do not assume necessarily that = [u!a,u!{a + 1)) for all 
a. 

(6) If T is an Aronszajn tree and a < coi, then {xj" : Z < a;} is the increasing 
enumeration of T^. 

(7) Suppose that T is an Aronszajn tree and m < lo, while a < loi. We define 

w^" {xf- -.Km}. 

(8) We often identify a node x E Ts for hmit 5 with the branch {y : y <t x}. 
Also, a a < P and x e Tp, then x \ {a+ 1) denotes the unique y E Ta with 
y <T X. 

Definition 2.2. Given an Aronszajn tree T, we define 
(1) 

NNRi{T) = { (/, C) : C is a closed subset of some a + 1 < ui 

with the last clement a =^ lt(C), and 
/ '■ UjGc^i ^ Q is monotonically increasing}. 

For and (/2,C2) in NNR,{T), we say (/i,Ci) <nnr,(t) (/2,C2) 

iffCi = C2 f(lt(Ci) + l) and/iC/2. 

(2) r is a T-promise iff there is a club C{T) of a;i and n = n{T) < lo such 
that: 

(a) All elements of F have form (xq, . . . , a^n-i) where (xq, . . . , a^n-i) ^-re such 
that 

(3q; e C(F))[(V^ 7^ i < n) (a;^ 7^ a;,) & (Vi < n) (x^ G T„)]. 

f'&j If q; < /3 e C(F) & X e Fn"T'a, then there are infinitely many pairwise 
disjoint y e "T^ such that x <t y- 

rc;Fn"(T^in(c(r)))7^0. 
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(3) (/, C) e NNRi{T) fulfills a promise T iff 

(a) lt(C) e C(r) and C(r) D C\mm(C(r)).. 

For all a < /3 e C(r)nC, and for all x G TH'^^^H^a) the following 
holds: 

(©) For all e > 0, there are infinitely many pairwise disjoint y e ""^^^ 
with X <T y and such that for all / < n{V) we have 

f{xi) < fivi) < f{xi) + e. 

The intention of fulfilling a promise is that / is guaranteed not to grow too much along the relevant 
branches. 

(4) 

NNR{T) = { (/, C, : (/, C) E NNRi{T) and * is a countable set 

of promises which (/, C) fulfills}. 

We let < (/2,C2,^2) iff (/i,Ci) <NNR,iT) (/2,C2) and *i is 

a subset of ^^2, while C2 \ (^i C flre^i ^i^)- 



Notation 2.3. For p = (/,C,*) e NNR{T), we write = /, = C, 
*f = * and lt(p) = It(Cp). 

Definition 2.4. [Sh -f, VIII §2] Given k an infinite cardinal. A forcing 
notion P is said to satisfy n-pic* iff for all large enough x and well orders <* 
of H{x), we have: 

Suppose that i < j < k, and iVj, A^j ^ 21 = {H{x): <x) countable 
with K, P e iVi n iVj, while Ni n k C j and A'i n i = iV,- H j, and Ni is 
the Skolem hull in 2t of (Ajpl A^) U {1} for ^ ^ Further suppose that 

p E P n Ni, while h : Ni ^ Nj is an isomorphism with h \ {Ni (1 Nj) being 
the identity, and h{i) = j. 

Then there is g e P such that 
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(a) p, h{p) < q, and for every maximal antichain I P with / G A^j, we 

have that / fl A^, is predense above q. 

(b) For every r & Ni (1 P and q' such that q < q' & P, there is q" G P such 

that 

r < q' ■^=r- h{r) < q" . 

Fact 2.5. [Sh -f, VIII, 2.5* and 2.9*] Suppose that Q = (P„, Q„ : a < a*) 
is a countable support iteration and k, is regular. Further suppose that for 
each a < a* we have Ihp^ "Qq has K-pic*." Then 

(1) If a* < K, then P^* satisfies K-pic*. 

(2) If a* < K, and (V;U < n) < k), then P^ satisfies k — cc. 

(3) li a* < K and (V/x < k) {jJ^^ < k), then 

Ihp^. "(V/i <«:)". 



Fact 2.6. [Sh -f, V§6] Suppose V |= CH. Then NNR{T) is a proper Ka-cc, 
moreover K2-pic*, forcing which specializes T without adding reals. 
Note that \NNR{T)\ < 



Fact 2.7. [Sh -f V, 6.7.] Suppose that x is large enough and -< {H{x), ^) 
is countable such that T E N. Let 6 N (1 Ui and e > 0. Further suppose 
that p G NNR{T) fl and for some n < u we have bo, ... , 6„_i are distinct 
branches of Ts, while J G A^ is an open dense subset of P. 

Then there is q > p with q E I (1 N, and such that for alH < n we have 

fM\t{q))) < Umtip))) + e. 



The following is well known and follows from the above Fact 2.7: 
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Claim 2.8. Suppose that x is large enough and -< (-ff(x), g) is countable 
such that T & N, while p G NNR{T) fl N. Then there is g > p which is 
{N, NNR{T))-genenc and lt(g) = Nnui. 

Proof of the Claim. Let {/„ : n < u} enumerate all open dense subsets of 
NNR{T) which are elements of A^. Using Fact |2]^, we can build an increasing 
sequence (p„ : n < u) of conditions in NNR(T) such that 

(a) po = p. 

(b) pn e N. 

-^1 

(c) For every n < u, for every x G w.^^"'^^ we have 

fp„^Ax)<fpAx\\tiPn)) + l/2\ 

(d) Pn+l G /„. 

Now we can define q by letting lt(g) = 6, C = Un<c. U {S}, while /" = 
U /P"U{(x,sup(/^"(x r [\t{pn)+l])) : xeTsSzxl [h(p„) + l] G Dom(/^'")}, 

and ^« = U„<^ It is easily seen that q is as required. *U 

Definition 2.9. (1) T C ^"^2 is a nowhere dense tree iff for all 77 G T, there 
is p G ^'^2 \ T with rj <i p. 

(2) T C <'^2 is perfect iff for all rj ^ T, there are pi 7^ p2 both in T and both 

extending rj. 

(3) 

f/M = { (t, T) : r C <^2 is a perfect nowhere dense tree 
and for some n we have t = T fl "2 }. 

For (ti,?!), (t2,^) G [/M, we say (ti,Ti) < (^2,^) iff for some n we have 
ti = ^2 n"2, and Ti C r2. 
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Fact 2.10. [Tr] Suppose that G is [/M-generic. 



Then S = U{T : (3t) {(t, T) e G)} is a nowhere dense subtree of ^'^2. 
The following consequence of Fact |2.10| is also well known: 



Claim 2.11. UM adds a real which dominates all the reals from the ground 
model. 



Proof of the Claim. Let S be the nowhere dense tree added by UM. We 
define gs G '^u by letting 

gs{n) = mm{m : (Vr/ G 5 H "2)(3p e"'2\S){r]< p)}. 

Hence gs is well defined, and we shall now see that it dominates all f E'^uj 
of the ground model. Fix such an /, and note that the set of all conditions 
(t, T) which satisfy 

(3no)(Vn > no) [min{m : (Vr/ G "2)(3p G ™2 \ T) (r^ < p)} > f{n)] 

is dense in UM. ji ^^ 



Notation 2.12. For p = (t, T) G UM, we let = t and = T. 



Definition 2.13. [Sh 176, §7] (1) A forcing notion P is sweet if there is a 
subset of P of P and equivalence relations on V for n < cj, such that 

(a) I? C P is dense, -En+i refines and En has countably many equivalence 

classes. 

(b) For every n < uo and p E V, the equivalence class p/En is directed. 

(c) If p* G for i < u, and p* -Ej p'^, then {p* : i < cu} has an upper bound; 

moreover, for each n < uj the set {p* : n <i < uj} has an upper bound 
in 
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(d) For every p,q in V and n < lu, there is A; < a; such that for every 
p' e p/Ek, 

(3r e q/En) {r > p) ^ (3r e q/En) (r > p')- 
(2) If (1) above holds, we say that (P, V, En)^^^ is a sweetness model. 

Definition 2.14. [Sh 176, §7] Suppose that » = (P, X>°, £;°)„<^ is a sweet- 
ness model and A — {A^. : e <uj) enumerates {p/E^ : n < u; Sz p E T>^}. 

(1) For q E we define km{q) as the minimal k < cu such that for every 

q' e q/E^ we have that 

{3reAm){r>q) ^ (3r' e A„) (r' > g')- 

(2) We define 

V = {{p, {t,r)) : peV^ k ihp "(t,r)" e C/M"}. 

Forn < cu and {pi, {ti, Ti)) e P * UM (/ = 1,2), we say that 

{p,,{h,Ti))E„{p2,{t2,T2)) 

iff the following conditions hold: 
(a) pi E°p2, 

(7) for every m < n, there is p e Am with p > pi iff there is p e Am 
with p > P2. 

((5) suppose that m < n and there is p G such that p > pi, and let 
77 e <"2. Then there is p e such that p Ih "r/ ^ T 1" iff there is 
p e Am such that p Ih "77 ^ T2" , 

(e) for all m < n we have km{pi) = km{p2) and for all m < n we have 
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Definition 2.15. [Sh 176, §7] Sweetness models »i = {P\V\ El^)n<co and 
= {P^, El)n<u, are said to satisfy «Bi < S2 iff 

(a) is a complete suborder of P^, while C and for each n we have 
that is restricted to V^, 

(b) For all p eT)^ and n < we have p/E"^ C P^, 

(c) If p < g and q eT)^ , while p eV'^, then p eT>^ . 



Notation 2.16. Suppose that S and P are as in the assumptions of Defi- 
nition |2.14| and T> and En {n < u) are as defined in Definition |2.14| . We say 
that 

* UM (P * UM, V, EX<^ 
is t/ie canonical sweetness model on P * UMwith respect to S and A. 



Fact 2.17. [The Composition Claim, Sh 176, §7] If S is a sweetness model 
and A is an enumeration of the equivalence classes of *B, then * UM is a 
sweetness model and S < 03^ * UM. 



Fact 2.18. [Sh 176 ,§7] Suppose that for < we have that (P*^, , E^)n<^ 
is a sweetness model and 



Then (Ufc<a; P^i Ufc<w ^^^^ Ufc<a; E^)n<io is a sweetness model with the property 
that for all k < uj we have 

(P^P^E„^)„<^ < (U ^MJ U ^n)n<.. 

A;<u) A;<a; fc<a; 

Note 2.19. Any sweet forcing P is ccc, even is cr-centered. 



[Why? Let {Am : m < 00} enumerate all q/ En ioi q eT> and n < uo. For 
< uo, let _B 

P Um<a; -^m- 



m < cij, let Bm == : (3p G A^) (p > g)}, hence each is directed and 
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3 A does not imply the existence of a Suslin 
tree 



Theorem 3.1. Assume that V [= "^(tui) + 2^^ = K2". 

Then there is a proper K2 — cc forcing notion P such that Ihp there 
are no Sushn trees". 

The proof of this Theorem is presented in Sections §^§^. 

4 Forcing and Iteration 

Notation 4.1. "T is NWD" means that T is a perfect nowhere dense sub- 
tree of <'^2. 



Definition 4.2. By simultaneous induction on a < a;2, we define items (1)- 
(3) and prove Claim [4.3| below. 



(1) 

(/) Dom(p) is a countable C a 
Pa°= {p ■ {II) For all i E Dom(p) we have 



> . 



(2) lia = 2i for some i, then Ihp^ "Q^. = UM", 

(3) If a = 2z + 1 for some i, then Ihp^ = NNR{T''y\ where is 
a P2rname of an Aronszajn tree, handed to us by the bookkeeping 
(see Claim ^]3| below.) (We emphasize that is a P2rname, not a 
Pa-name.) 

(4) We say that p < q for p,q E Pa iff for all j G Dom(p) we have 

(a) j even ^ g r j Ihp^ "p(j) < g(j)" and 

(b) {2i e Dom(p) : ^(g t (2i) Ih "p(2i) = g(2i)")} is finite. 

(c) jodd ^Ihp, "p(j)<g(j)"- 
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(Note that {Pa, <) is a forcing notion). 



Claim 4.3. If a = 2z + 1 for some i, then 

Ihp^ "T" is an Aronszajn tree ". 

Proof of the Claim. This easily follows from the fact that UM is a- 
centered (Fact |2.17| and Note p.l9|) . Namely, suppose that a = 2i + 1. We 



know that 

Ih-Pj. "T" is an Aronszajn tree", 

as T" is a P2i-name of an Aronszajn tree. We only have to check that Q2i 
does not add any uncountable branches to T". We work in V^'^\ Suppose 
p G UM and 



p Ih "r : coi^T" is increasing & (V7 < coi) (1(7) G T^)." 

For 7 < ci;i, let be the set of conditions of UM which are above p and 
decide the value of 1(7). Then there is a directed subset A of UM and an 
uncountable B (1 uji such that 

It follows from the directedness of A that for all 7 G B, there is a unique 
such that for all q G P-y fl A we have q Ih "1(7) = ^ " . Again by the 

directedness of A, if 71 < 72 G -B we must have <tq , a contradiction. 
★0 



Notation 4.4. (1) For j < a and p,r E Pj we say p <apr ^ iff 

(i) Dom(]9) = Dom(r) and 

(ii) p < r and 

(in) (y2k + 1 G Dom(p)) (r r (2A; + 1) Ihp,,,^^ "r(2A; + 1) = p{2k + 1)"). 
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(2) For j < a and p,r & Pj we say p <p^ r iff 
(a) p < r and 

(6) (V2A; G Dom(p)) (r r {2k) Ihp^, "r(2A;) = p(2A;)"). 

(3) For pePaWe define g = p f EVEN by Dom(g) =^ Dom(p) n EVEN 
and for /3 G Dom(g), by letting =^p(/3). 



Observation 4.5. (1) <pr and <apr are partial orders. 

(2) If p G Pa, then p \ EVEN G P„ and p > p r EVEN. 

Definition 4.6. By simultaneous induction on a < uj2, we define items (1)- 
(4) below and prove Claim [4.7| below .0 



(1) 

(A) If 2i G Dom(p), then 
p(2i) is simple above p \ 2i 
P^ 'i:^ <j j9 G : (B) There is S*{p) limit < cji such that 
2i + l e Dom(p) =^ 
Ihp,^^, "lt(p(2^ + l))=5*(p)" 

with the order inherited from Pa- 

(2) For 2i < a and p G P2j; we say that p{2i) = is simple above 
p \ 2i iS there are P2j-names /„ {n < u) such that 

p \ 2i Ihpji " (Vra < uj)[In C R{p\2i)\EVEN couutable predense & 
(r G /„, =^ r determines 
p{2i) to degree n)]" 

(3) For p E Pa we define 

Rp = {g G P^ : g >apr p}, 

with the order inherited from P^. 



^Later we shall prove that is a dense subset of P^, for all a < lu2- 
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(4) If 2i < a and r = (t-, T-) is a P2i-name for a condition in f/M, while 
q G P2i, we say that q determines r to degree n iff 

(i) q forces in a value to T- fl -"2 

(ii) q forces in a value to t- , 

(iii) for all rj G -'^2, there is z/ > r/ such that 

(iv) For all ?7 G -"2, there are rji ^ ri2 i> rj such that 

glhp,, "r^er ^r/i,r/2Gr^". 

Claim 4.7. (l)If p G and /3 < a, then p \ (3 e P'^. 
(2) If p G P^, then p \ EVEN G P^. 

Proof of the Claim. This is easily checked, noting that the definition of 
p{2i) being simple above p \ 2i only depends on p \ 2i, for 2i < a. *^ 

Notation 4.8. (1) p >apr (>pr, >) g iff g <apr (<pr, <) P- 

(2) Let Q = (P„, Qp: a < cus, /5 < cus) and Q' = {P^ : a< UJ2). 

(4) X is a fixed large enough regular cardinal, and <* is a fixed well-ordering 
oiH{x). 

(5) EVEN stands for the set of even ordinals, and ODD for the set of odd 
ones. 

(6) Quantifier V* means "for all but finitely many". 

Definition 4.9. Suppose that 2i < uj2 andp G P2i, andp(2i) is simple above 
p \ 2i, while / = (/„ : n < uj) are as in Definition |4.6| (2). We say that J 
exemplifies the simplicity of p{2i) above p \ 2i. 
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Note 4.10. (1) Suppose that a < 102 and (q;„ : n < cj) is an increasing 
sequence of ordinals with sup„<^^ = a. Further suppose that (g„ : n < lS) 
is a sequence such that 

(i) gn e Pa„ [P^J for all n, 

(ii) r a„ = 

Then g =^ Un<w ?n is a condition in Pq, [P^].. 

(2) For every a < CJ2 we have Ihp^ "Q„ is proper." 

(3) If a < a;2 and are such that p <apr v' € -Pq, then 

= {g e : g > p'}. 

(4) If P <apr V' e then = ^(p')- 

Notation 4.11. (1) Given 7 < a;2 even. We let be a P^-name for the 

dominating real added by Q^. 

(2) Suppose that i5 <a<0J2 and A C P^. We define 

(3) For a <UJ2 and J C P^, we say that J is <pr-open iff 

(Vge J)(Vp>pr g)(pe J). 
We say that J is <pr- dense above p e P^ iff 

(Vg e P^) [g >pr p ^ (3r e J) (r >pr g).]. 

Observation 4.12. Suppose that (3 < a < UJ2 and p e P^. Further suppose 

that J C P^ is <pr-open and <pr-densc above p. 
Then J \ (3 is <pr-open <pr-dense above p I j3. 
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Observation 4.13. Suppose that a < 0^2 and p < q ^ Pa, and let as define 
r as follows: 

r(d) I P^^^ '^^^ ^^^^^ ^ Dom(p)) 
\ otherwise, 

letting Dom(r) = Dom(g). Then r ^ Pa and r has the following properties: 

(i) P <pr r <apr q 

(ii) ^(g \ a Ih "r(a) = ^ a G Dom(p). 

(iii) If there is 6* such that for all /? G Dom(g) we have Ihp^ "It(q') = S*, 
then for all such /? we have Ihp^ "lt(r) = 6*. 

Notation 4.14. Suppose that a < 102 and p < q E Pa- Then r defined as 
in Observation |4.13| is denoted by intr(p, q). 

Claim 4.15. Given a < 002 and p G P^- Then 

p Ihp^ "_Rp is a ccc partial order". 
(More is true, see Lemma |6.6| .) 

Proof of the Claim. By induction on a, for all p E P^ simultaneously. 
There are two eventful cases of the induction. 

a = (3 + I,f3 even . Note that Rp C Rp^^ * {r G UM : r > p{(3)} is a 
dense suborder. (Or see the proof of Claim ^3] (1)" case « = /?* + ! and /?* 
even.) 

cf(Q;) = Kq- Given {rj : i < Ui} C For i < c<Ji let 

F, ""^^ {P G Dom(p) : -(r, f /? Ih "r,(/?) = p(/3)")}. 

Without loss of generality, {Fi : i < ui} forms a A-system with root F*, 
and now the conclusion follows by the induction hypothesis. *ri5 
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Claim 4.16. Suppose that a < uj2 and g, r G are such that p <apr 'r 
and p <pr g. Let us define r + g by letting Dom(r + g) = Dom(g) and for 
/5 e Dom(r + g) 



(r + g)(/3) 



defj r(/3) if /DEFEAT e Dom(r) 



1 g(/5) otherwise. 
Then r + q E Rq and r + g >pi. r. 

Proof of the Claim. The proof is by induction on a, for all conditions in 
P'^ simultaneously. The eventful case of the induction is 
a = /5 + 1, /3 even. 

We need to prove that (r + g)(/5) is simple above (r + g) \ {3. 

Case 1 . [3 G Dom(r). 

Let {In : n < oj) exemplify that r(/3) is simple above r \ [3. For n < u; let 

Jn = {s + [(r + q)\(3]\ EVEN : s G /„}. 

By the induction hypothesis we have that (r + g) \ 13 forces J„ to be a 
countable subset of R[(r+q)\i3]\EVEN- We finish by noticing that it is also 
forced by (r + g) \ [3 that J„ is predense in R[{r+q)\i3]\EVEN- 
Case 2 . /3 ^ Dom(r). 

Let now (/„ : n < uj) exemplify that q{(3) is simple above q \ (3. Let for 

n < uo 

Kn = {Z e R[{r+q)\P\\EVEN ■ (3s G > s]}, 

and let J„ be countable predense C Kn- It is easily seen that (J„ : n < oj) 
exemplify that (r + g)(/3) is simple above (r + g) [■ 



Note 4.17. In the notation of Claim [4161 , r + g = (r f EVEN) + g. 



Notation 4.18. Suppose that p and g are as in Claim |4.16| , and R C R. 
Then i? + g=^{r + g: rG i?}. 
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5 Properness 



Claim 5.1. Given a < loi. The following holds. 

(0) '' Suppose 2i < q; and q e P^;^ determines r = {t~,T~) to degree n. 
Then q \ EVEN determines r to degree n. 

(1) " is a <pr-dense subset of Pa- 

(2) " Suppose that -< {H{x),&) countable, {p,a,Q,Q'} C N, where 
p is some element of P^. Further assume that J E N is forced by p to be 
a <pr-open <pr-dense above p subset of {g G : p <pr q}, and u is finite 
C ODDr\Dom{p), while e > 0. In addition, suppose that for 7 e we have a 
P^-name (not necessarily in N) such that p t 7 II- "r-y is finite C T]^^^^". 
Let T =^ {tj : 7 e w). 

Then there is q e P^ such that 

(«) g >pr P, 

{ii) q is {N, P^)-generic, moreover, 
(ii)'^ q is the limit of a <pr -increasing sequence 
(g„ : n < Lo) such that for every I & N 
forced by g to be C P^ open dense, 
Un<a) (/ ^ Rqn -f" ? H iV) is forccd by q to be 
predense above g, 
while go >pr P and each g„ e N. 
{Hi) For all 7 G M and x with g f 7 Ih "x G r^,", 

g r 7 1^ < /P(7)(2; r + 1)) + e" 

= iVna;i and 

{v) qe J. 



{*)p,q,N,j,u,e,f meaning < 



Notation 5.2. Suppose that {*) p^q^N,j, u,e,f holds for some appropriate values 
of a,p, g, N, J, u, e, f, and that (g„ : n < a;) is a sequence as in the definition 
of {*)p,q,N,j,u,e,T- We Say that (g„ : n < u) exemplifies that 
holds. 

Proof of the Claim. The proof is by induction on a, proving (0)", (1)" and 
(2)" simultaneously. However, we shall formulate four additional statements 
to help us carry the induction. These statements are denoted by (l)e , (1)^'") 
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(1)^ and (2)+'°. We shall prove by induction on a that (0)", (1)^, (1)+'", 
(1)", and (2)"'"'" hold. As (2)"'"'" is clearly a strengthening of (2)" and (1)+'" 
of (1)", this suffices. 

Description o/(l)^, (1)+'°, (I)" (2)+-". 

(l)g Assume that a = j3 + 1 and j3 is even, while p G Pq, is such that 
p \ 13 E P'f^, and p forces J C to be <pi-open and <pr-dense above p. 
Further assume that -< (if (%),€) is countable and {p, P,Q,Q' , J} C N. 
Suppose {*)pfj3^r,N,j\i3,u,t,f some appropriate u, f and e. 

Then q r U {{(3 , pi/S))} G P^ and q >p, p. If p e P^, then {*)^,,,N,j,u,e,r 

(1)"*"'" Suppose that p E Pa, (3 < a and r E P'p are such that for 
some p' G P'p with p' >pj. p \ /? and some appropriate A^, J, e, f we have 
(*)p',r,Af,j,«,e,T- Then there is g G P^ such that q \ (3 = r and q >pr p. 

(1)" Suppose that a = (3+1 and P is odd. Given A^ -< {H{x), ^) countable 
such that a, Q,Q' E N and let J, m, e and f be as in the assumptions of (2)". 
Let 5 N (lui. Let {/„ : n < a;} enumerate all P^-names of open dense 
subsets of which are elements of N. Further assume that (r^ : n < lo) 
exemplifies that {*)p^p,r,N,munp,e,f\p holds. 

Now assume that (p„ : n < a;) is a sequence of conditions in P^ with the 
following properties: 

(a) Pn\ (3 = rn and Pn G A^. 
(b) 

(c) There is a series E„<t^e„ with S„<t^e„ < e, such that for each n < uj the 
following statement © is forced by P^: 




■fPn+m(^x) < p^^^\x \ {5*{pn) + 1)) + e„", for all x with 

r„+i Ih "X G ' U {y r (S*(pn+i + 1)) : y G T;,}"- 



(e)rlhp^ 'K+i(/9)e/n". 
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Then the following defines a condition q in P^: 

We let Dom(g) = Dom(r) U {P} and q \ j3 = r. Further let f^^^^x) be 

if for some j with r„ 1 1- "j G C^"*^^)" , we have 

1^ "y e U {y \ {S*{pn) + 1) : y e r^" 

and let it be 
if r Ih G ' . 

WC let def ^^^^^ ^ def ^^^^ 

Moreover, 

i*)p,q,N,uU{/3},J,e,f 

(2)+'" For every (3 < a and p, A?", J, u, e, f as in the hypothesis of (2)", and 

r e such that {*)p0,r,N,j\p,unf3,e,TW^ there is g e such that (*)^,q,jv,j,«,6,r 

and q \ j3 = r. 

Proof of (0)'', (1)^, (1)+'", (1)^, and (2)+-". 
a = . Trivial. 

a = /?* + 1 and P* is even. 

(0)" Without loss of generality, 2i = 13* . Suppose that the claim is not 
true. Applying (1)'^*, there are gi,g2 >pr q \ EVEN both in P^*, and gi,g2 
force contradictory statements about r to degree n, while determining it. 
But then qi-\-q and q2-\-q both extend q and force contradictory information 
on a fact which q already determines. 

Hence P = (3*. It is easily seen that q & P^ and q >pi. p. By the 
choice of r, in order to see that g G P^ we only need to check that p{P) is 
simple above q \ p. Given n < uj. Let 

I {s e P/3 : s determines p(P) to degree n}. 

Hence / C P^ is forced hj p \ P to he open dense above p \ P, and certainly 
/ G iV. Let /' =^ / n Pp. By the induction hypothesis (1)'^, it is forced by 
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p \ (3 that /' is an open dense subset of P'^. So, by the choice of r as a hmit 
of a purely increasing sequence (r^ : m < u), (see we have that 



!n = U (/' n (Rr^ + r) \ EVEN n N) 



def 

m<uj 



is forced by r \ EVEN to be predense above r \ EVEN. Certainly it is 
also forced by r that /„ is countable and consists of conditions which are in 
R{q\i3)\EVEN, SO /„ is as required. This shows that q G P^- 

Suppose that p E P^. As we have Ihp^ "Q^ is ccc", it follows by the 
usual arguments that q is (A^, PQ,)-generic. As we have just proved that 
is <pr-dense C P^,, by the choice of (r„ : n < oj) we can find a subsequence 
(r„^ : k < io) such that choosing qt == r^^. U we'll have shown 

that from the definition of {*)p^g^N,j,u,e,f holds. If m C ODD fl a, then 
in fact M C so {iii) holds as well, by the choice of r. It is also easily seen 
that (iv) and (f ) hold, noticing that J \ P is <pr-dense and <pr-open above 
p\p. 

(1)+'" Given p G Pa- Without loss of generality, f3 = (3*. Now apply (1)" 
torU{{(3*,p{(3*))}. 

(1) " Follows by the induction hypothesis, as /? is even. 

(2) +'" Without loss of generality, p = (3*. We let g =V U {{(3,p{(3))}. By 
(1)° it follows that holds. 

a = (3* + 1 and (3* is odd . 
(l)g Does not apply. 

(1)+'" Follows by the induction hypothesis (1)^'^ . 



(1)° Hence (3* = (3. This is like the proof of Claim p78| , but we also get 
to use Claim |2n| . We first show that Ihp^ G Qp^ ■ It is easily seen that 

hp^ "C"^*-^^ is a closed subset of 5 + 1 with the last element 5". 

It is also easy to see, by the choice of (p„ : n < to), that Pp forces that 
is a countable set of promises, and that T G ^^^^^ ^ 5 g C'(r) (because the 
promises are in A^), and C{T) 3 C"^*-^-* \ min(C'(r)). We have to check that 
Pp forces /'J(^) to be a well defined function. 
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All information in the next 3 paragraphs is either true or forced by r to 
be true, and which one is the case is clear from the context: 

For X E Dom{f''^^^) for which /'^'•^^(x) is defined by the first clause of its 
definition, the fact that f'^^^x) is well defined, follows from the fact that 
Pn are increasing. For those x E Dom(/'^(^)) for which f^^^x) is defined 
by the second clause of the definition, we have r Ih "x E T^". Hence x is a 
P/3_i-name (this is where we use the fact that is a P^_i-name.) We define 
a P^_i-name h of a function from to by h{n) = m iff x |" {6*{pn) + 1) is 
the m-th element of the increasing enumeration of Ts*{p„)- 

By the definition of Qis-i we have that for all but finitely many n, it is 
forced by P/3 that h{n) < gp-i{n). Hence for all but finitely many n we have 
that © from (c) in (1)" holds for x in question. Hence f^^^^x) is well defined. 

Now it is also obvious that /'^(^) is forced to be a partial monotonically 
increasing function into Q. We can also see that the domain of f^^^ is forced 
to be UjeC'3{/3) Tf > as this follows by the fact that l^p^.^ diverges to 00." 

The rest is easy to check. 

(2)+'" By the induction hypothesis, without loss of generality we have 
f3* = (3 and u = {(3*}. Forn < let e„ = e/2"+2. 

Let 5 N f] uji. By Fact pT7| , we can find a sequence {pn : n < lu) which 
satisfies (a)-(e) in the statement of (1)", where we have chosen (r„ : n < oj) 

to exemplify (*)pr/3,r,iv,Jr/3,«n/3,.,f r/3- 

a a limit ordinal . Both (1)° and (1)" are vacuously true. The following 
proof proves both (l)"*"'" and and (2)+'". Given p~ E Pa and (3 < a. 

Case 1 . cf(Q;) = Kq. 

Let : n < uo) he a sequence in N which is increasing and cofinal in 
a, with ao = [3. Let p = Po >pr P~ \ P he such that po E P^. Without loss 
of generality, po E N. Let {un : n < u) he an increasing sequence of finite 
subsets of ODD nNnu2, with Un«.^ Un = N n ODD n uj2. Let 6 = NnuJi. 
Let {6n '■ n < uj) he an increasing sequence of ordinals, cofinal in 5, and such 
that 5q = S*{p). We are assuming that the assumptions of (2)+'° hold. 

By induction on < u; we shall construct two sequences (g„ : n < u) 
and {pn : n < uj) such that 
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(A) po = p and go = 

(B) p„ G n iV and g„GP^„. 

(C) 6*{pn) > 6n. 
(D) 

N,J\a„,u„na„,€,T\a„ " 

(E) Pn+l >pr Pn- 

(F) qn+i \ an = qn and Pn+i >pr P~ \ and Pn+l \ an = qn- 

The induction goes through without problems. We now take q = Un<a; Qn- 
Case 2 . cf(a) = Ki. 

The conclusion follows by the induction hypothesis. 



Remark 5.3. Claim |5.1| in particular implies that P is a proper forcing 
notion. 

Claim 5.4. (1) For all a < uj2 we have 
(0 0I^P. has K2-pic*" 

(ui) P^' =^ {p G P^ : (Vi G Dom(p)) is a name from iJ<Ki(Ord)]} is 
dense in P^. 

(2) P has - cc. 

Proof of the Claim. The proof uses Fact ^]6| and is like the corresponding 
proof for countable support iterations, [Sh -f VIII, §2], which we quoted as 
Fact Of course, notice that ccc trivially implies K2-pic*. 

Lemma 5.5. It is possible to arrange the bookkeeping so that 

1= "there are no Suslin trees (in fact, all Aronszajn trees are special)." 
Proof of the Lemma. This is standard, by \^ |= "2^^ = K2" and Fact 

★El 
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6 Sweetness revisited 

Notation 6.1. Suppose that a < j3 < 002 and p,q E Pp. We say 

(0) Suppose p < q. We write p{a) 7^ q{a) iff -i(g |" a Ih = p{a)"). 

(1) p g iff p < g and for all a even with 7^ g(a), we have that t^*^"^ 

is an object t'^*^"^ not just a name. 

(2) p <tpr Q iff b <apr q and p <+ g]. 

(3) and >tpr are defined in the obvious manner. 

(4) R; {reR,:r p}. 

Each Rp will be a sweetness model. 

Claim 6.2. Suppose that a < uj2 and p <apr q G P^. Then for some g"*" G 
we have p, q <+p^ g+. 

Proof of the Claim. By induction on a. The only eventful case of the 
induction is the case when a = /5 + 1 for some /3 even. As p{l3) is simple 
above p \ (3 and q \ [3 & Rpip, we can find z G Rpip with z >apr g and 
such that z decides the value of t^^^^. By the induction hypothesis we find 
z~^ G Pj" such that z~^ >apr p \ P,q \ P, z. We define t by letting 

and let g+ "i:' z+ U {(/?, (t, rP(/5)))}. *|] 

Definition 6.3. Suppose that a < 002 and p E with Dom(p) C EVEN. 
We define: 

(1) For r G Pp we let Dom;(r) =^ {p G Dom(p) : r(/3) =^ p{p)}. 

Dom*(r) is the domain of r in Rp. 
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(2) A sequence x is called an assignment for p if for some a > sup(Dom(p)), 
which we denote by a{x), we have 

X = ((A^ ■ ^ < ^) '■ 7 £ Dom(p) U {a}) 

and each is a directed subset of Rp^^, while Um<w is dense in Rp^^', or 
if x has an initial segment with domain (Dom(p) U {«'}) which has the just 
mentioned properties. 

We use the notation ^'AJ^ to denote a;(7,m). 

The intended meaning of an assignment is an enumeration of equivalence classes of ^^i^^ for 7 in 
Dom(j;). 

(3) For a G [^2]-^", we define 

FAa = {{{f3j, tj) : J < 3*) : J* <ujL (3j eaf] EVEN & (3j are 

increasing & tj is a finite subtree of ^'^2}. 



The intended meaning of FAa is to be a formal i?o-equivalence class. 

(4) For y G FAoom^), we let 

Al {r G R; : Dom;(r) = {[3 : (3t)((/?,t) G Rang(y))} & 
(/5,t)GRang(y)^r(^)=t}. 



(5) y is a formal 0-canonical assignment for p if for some a > sup(Dom(p)), 
which we denote by a{y), we have 

y={y' = {yln- m<uj) 7 G Dom(p) U {a}) 

and {y'^ : m < u;} is a list, possibly with repetitions, of FADom(pt7), 
7 G Dom{p)U {a{y)}] or if y has an initial segment of domain (Dom(p)U{Q;'}) 
which has the just mentioned properties. 

A formal 0-canonical assignment gives a list of formal i?o-equivalence classes. The main definition of 
will deal with formal i?„-equivalence classes. 



this section, Definition 3.5 



(6) An assignment x is a 0-canonical assignment for p if for some formal 0- 
canonical assignment y for p, we have C A^"^, for all 7 G Dom{p)U{a{y)} 
and m < uj. We let without loss of generality a{x) =^ o.{y). 
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Claim 6.4. Suppose that p & P'a and /5 < a, while Dom(p) C EVEN. 
Suppose that |/ is a formal 0-canonical assignment (assignment, 0-canonical 
assignment) for p. Then y is a formal 0-canonical assignment (assignment, 
0-canonical assignment) for p \ j3. 



Proof of the Claim. Check, looking at (2), (5) and (6) of Definition ^ 
Definition 6.5. By simultaneous induction on a <uj2 we define the follow- 



ing notions (a)-(d) and prove Lemma |6.6| : 



(a) For a G [d]-^", sets FE„(a) for n < uj. The elements of FE„(a) are 
called formal equivalence classes. 

These are intended as formal i?„-equivalence classes. 

(b) For a G [q;]-^°, we define 

(1) For 6 < a G a function F^^^ ■ U„<a. FE„(a) ^ U„,<^ FE„(6). 

F is intended as a restriction to a smaller domain. 

(2) Functions Proj"^(a) : FE„2(a) FE„^(a), for rii < n2 < uj. 

(c) For a G [d]-^", we define functions Hisa and Basea by defining 

(i) His,(t)fortGU„<.FE„(a). 

His stands for history. 

(ii) Basea(t) for t G U„«.^FE„(a)- 

(d) For p G with Dom(p) C EVEN and an assignment x for p we define 

when a; is a canonical assignment for p. 



(e) 



(1) For p E Pa and n < we define type^'" : FE„(a), for 

a G Here x is a canonical assignment for p. 
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(II) For p, X as in (I), we define an equivalence relation on 

Lemma 6.6. Suppose that p E with Dom(p) C EVEN, and x is a 
canonical assignment for p. Then 



(1)" 

def , ^ , , , , , 

ln<uj 

m<u! 



is a sweetness model. 

(2) "''^ Suppose that /3 < a. Then QSpf;?,^ < %,x- 

(3) " For 6 < a e [a]^^°, we have that Fb,a is a totally defined function. 



We proceed to give the inductive definition and proof. 
q; = . In this case p — $ and a — $. We let 

(a) FE„(0) = {{n, 0, 0, 0, 0, 0, 0, 0, 0)} for n< cu. 

(b) 

(1) Fij)£ is the identity. 

(2) Proj;:^(0) : FE„,(0) ^ FE„,(0) is given by 

ProiZ{mn2, 0, 0, 0, 0, 0, 0, 0, 0)) (m, 0, 0, 0, 0, 0, 0, 0, 0), 
for rii < n2 < cu. 

(c) 

(i) His0((n, 0, 0, 0, 0, 0, 0, 0, 0)) = {{m, 0, 0, 0, 0, 0, 0, 0, 0, 0) : m < n} 
for n < uj. 

ill) Base0((n, 0, 0, 0, 0, 0, 0, 0, 0)) = 0. 
(d) Any 0-canonical assignment for is a canonical assignment. 
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(e) 



(I) FoTn<uj we let typej'"(0) {n, 0, 0, 0, 0, 0, 0, 0, 0). 



(II) Forn < a;, we let 0E^'"0 



Proof of the Lemma. [|6.6| , case d = 0]. Trivial. 



a=0 



a = P + 1. We first consider (a), (b) and (c) above. Fix a G [q;]-^°. 
Case 1 . [P is odd] or [/3 is even & /3 ^ a]. 

(a) Forn < cj, let FE„(a) = FE„(a n (3). 
(b) 



'1) For 6 < a e [a]-'^'^ and n < uj, we let Fh^a '= F^ri^ ^^p. 

def 



(2) For ni < na < u;, let Proj;^^(a) = Proj^^^^^ p 
(c) 

(i) HiSa = His„n/3- 

(ii) Basca =^ Base^p,^. 

Case 2 . (main case) /3 is even and (3 & a. 
(a) For n < UJ, 

FE„(a) =^ FE„(an/3) U {{n, 1, (3,T ,t,w,u,k, e) : (*) holds }, 

where for (*) to hold it means that the following 6 items are 
satisfied: 

1. T G FEfc(a n j3) for some k > n (the equivalence class of the initial 
segment) , 

2. (3m) (t is a subtree of '^'^2 of height m), 

3. W {0, . . . , n — Ij- (the places where there is an extension in the corresponding 
equivalence class) 
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4. -U C {(^T], m) : 1] G ^"2 and m G w} (for mew, the witness that the 
m-th equivalence class in the enumeration produces to show that 'J"^(l^'> is nowhere 
dense) , 

5. = {{km-i ^m) '■ m E w) is such that 

(Vm ew)[km<u; kTme FEkJa D P)] 

(the sequence of k's for the equivalence classes of the projections), 

6. s is an increasing finite sequence with Rang(£) C a fl EVEN 

(the coordinates where the equivalence class lives). 

We let for t G Un<^FE„(a), 

(1) We define Fb^a by cases: 
Subcase 1 . a = b. 

Fh^a is the identity. 

Subcase 2 . b a and T G \Jn<oj FE„(a Pi 
FUV = F,^^^^^^{f). 

Subcase 3 . None of the Subcases 1 and 2 hold. 

(2) For m < ns < a; we let (Proj;^J(a)) (T2) = Ti iff 

Subcase 1 . T2 G FE„,(an/5) and Ti = (Proj;;^(a n (T2). 

Subcase 2 . new T2 ^ Un<wFE„(a fl /3) but T2 G FE^jl*^) ^-^id 
Ti satisfies {a)-{rj) below, if possible: 

(a) nt^i] = ni, while ol^il = 1 and /^t^il = /3 

Tl^^] = (Proj-(an/3))(F„,^^„(T2)), 

(e) = -ul^^l p {(r^,rn) : G <"i2 & m G wl^^l}, 

(0 ^[^ii = ^[^^i rwi^ii, 
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Subcase 3 . If a(T) has not been defined by any of the two 
subcases above, we leave it undefined. 

(c) 

(i) Hisa(t) is given by 

His„(t) ={t}U U _ His„^^^j(F„^^^j,„(Projf'(a))(T)) 

ni<n['''"l 

U U_ His„^^^^((Projf (a\{^}))(Tm). 

(ii) Base„(t) = {(/5[^l,ni) : T G His„(t) & m < n^}. 
Wc go on to define (d), (e) for the case a = (3 + 1. 

(d) Let x be a 0-canonical assignment for p & (so we are assuming 
Dom(p) C EVEN). 

Subcase 1 . (3 ^ Dom(p). 

X is a canonical assignment for p iff x is a canonical assignment 

for p \ (3. 

Subcase 1 . (3 G Dom(p). 

^ IS 3j canonical assignment for p if ^ IS cl canonical assignment 
for p t /3 and A\^, : m < u;) is an enumeration of all E^''^'"'- 

jr I \ in I ^0 

equivalence classes for n < u. 

(e) For n < oo and x a canonical assignment for p, we define the func- 
tion type|'" : — FE„(a) by describing type|'"(r) for r G . 

Subcase 1 . (3 ^ Dom*(r) oi (3 ^ Dom(p). 

We let typerW = typer'^''^(r 
Subcase 2 . (3 G Dom*(r). 

We shall have type|'"(r) = T for some T G FE„(a). We define T 
by defining its 9 coordinates 
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We'll have n^^' '= n, o'^' == 1, and /^f^' '= (3. Furthermore, 
^[T] _ Arriving to the heart of the matter, 

^[TC] def 1^ < ^ : r \ (3 has an extension in 

while 



u 



[X] de_f 



for some q G ^'A^^ we have q Ih "r/ ^ T""*^^)"}, 
= ((fc^(r r /3),type|^'^'™(r f /?)) : m G where 
k^{r \ /3) -i:' min [k : (Vg G (r \ ^P)/Ef'^) (3g' G "A^) (g' > g)} . 

The fact that such numbers km{T \ (3) are well defined, is a part 
of the induction hypothesis (see Definition |2.13| ). Let 

-if Max({A;^(r \ {3) : m < n} U {n}). 

We'll have 

Tm = typer^''='''(rr/3). 
Finally, e'^' is the increasing list of Dom*(r). 
To see that the definition is well posed, notice that r \ (3 E R^^^- 
(11) For r',r" G we let 

r'E|'"r" iff type|'"(r') = type|'"(r"). 



Proof of the Lemma. | J6.6| , case a = [3 + V\. 



Without loss of generality, (3 = (3. We prove (2)°"'^, and (1)" follows. By 
comparing with Definition |2.14| (which is [Sh 176, 7.6]), we can see that 
*8p_x is isomorphic to the canonical sweetness model on Rp^p * UM with 
respect to ^p^is^x- Notice that UM is a homogeneous forcing notion. 
The conclusion follows from the Composition Lemma |2.17| (which is 
[Sh 176, 7.6-7.9]). 

(3)° Follows from (2)"'^. 



Q=/3 + l 



g is a limit ordinal. 
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(a) For a G [q;]-^°, we consider two cases: 
Case 1. sup(a) = a < a. 

FE„(a) is already defined by the induction hypothesis. 

Case 2. sup (a) = a. 

We let FE„(a) Uaea FE„(a n a). 

(b) We again consider two cases. 
Case 1 . sup(a) — a < a. 

(1) For 6 < a, we have already defined F^^a. 

(2) Functions Proj^^(a) are defined by the induction hypothesis, 
for rii <n2 < co. 

Case 2 . sup(a) ~ a. 
(1) 

Subcase 1 . b — a. 

We define F^^^ as the identity. 

Subcase 2 . h ^ a. 

Suppose that n < uj and T e FE„(a). Let a < a he large 
enough such that T G FE„(a fl a) and b < (ana). We let 
i^^m = ^Mna(t). 
(2) For ni<n2<0J and T G FE„2(a), we define 

(Proj-(a))(t)^=^^(Proj-(ana))(t) 



if t G FE„2(anQ;). 



(c) 



(i) For T G Un<a) FE„(«), we define Hisa(t) HiSana(T) for any 
a < a such that T G Un<a; FE„(a fl a). 

(ii) For t G Un<a;FE„(a), we let Basea(t) =^ BaseanaC^^) « 
such that T G Un<w FE„(a n a). 

(d) X is a canonical assignment for p G iff for all /3 < a we have 
that X is a canonical assignment for p \ (3. 
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(e) 

(I) Suppose that n < uj. For r e we let 



type|'"(r) = type|r"'"(r \ a) 

for any a < a such that Dom*(r) C a. 
(II) For n< a; and r', r" e we let 

r'E|'"r" iff (r' r a)E|f"'"(r" r a) 

for any a < a such that Dom*(r') U Dom*(r") C a. 

As a part of the inductive definition in the case a a limit ordinal, we 
prove the following 

Observation 6.7. Objects in items (a)-(e) above are well defined. 

Proof of the Observation. We have to check several spots where 
the definition in the case of a limit might run into a contradiction. We 
start by (b) Case 2(1), Subcase 2. We assume that «i < «2 < (^i while 
T G FE„(anai)nFE„(anQ;2), and h < aflai. We can prove by induction 
on q; G [ai,Q;2] that -F{,,anai C^^) = Fb.aoai^)- Note the definition in the 
case that d is a successor ordinal, item (b)(1). Subcase 2 of Case 2. 

We move on to (b). Case 2(2). 

Suppose that «i < «2 < « and T G FE„2(a n ai) n FE„2(a H 0:2). We 
can prove by induction on a G [q!i, a2\ that 

(Proj-(anaO)(t) = (Proj-(a n a))(t). 

Observe the way the definition is set up in Subcase 1. of Case 2. (b)(2) 
of the definition for the case of a being a successor ordinal. 

We go to item (c), part (i), which is proved similarly, observing the set 
up of the definition in the case of a being a successor ordinal. Case 2, 
item (c) (i). Similarly for item (c), part (ii). 
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We still have to check items (d) and (e), which is done in a similar 
fashion. 



Proof of the Lemma. [|6.6| , case d a limit]. 



First suppose cf(Q;) = Kq. We prove (2)"'^ for a given P < ce. Without 
loss of generality, P < a. Let (a„ : < u;) be an increasing sequence of 
ordinals with ao = P and sup„<^a„ = a. Considering ^p\a„,x (n < i^), 
we finish by the induction hypothesis and Fact |2.18| . 



If cf(d) > Ki, the conclusion follows by the induction hypothesis. 
This ends the inductive definition. 



Claim 6.8. Suppose that a < 002 and p G P^. Then 

(1) " The function i given by i{r) = r \ EVEN is a complete embedding of 

Rp into Rp\EVEN- 

(2) " Rp\EVEN is a complete suborder of Rp. 

Proof of the Claim. We prove (l)"-(2)° together, by induction on a. The 
proof is straightforward. 



Notation 6.9. For a < c^a, we let P'^ \ EVEN = {p \ EVEN : p e P'^}. 



Definition 6.10. Suppose that a < uj2 and p <pr q G P'^. Further suppose 
that p' = p\ EVEN and q' = q \ EVEN, while Dom(g') = Dom(p'). 

Notice: q' and p' are not necessarily the same name, as the names of q{P) for f) even might depend 
on coordinates of q outside of Dom(p). 

By induction on a we define (A)" and prove (B)" below: 
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(A)" Suppose that x is a canonical assignment for q' with a{x) < a. We 
define x : p' hj letting 

X : p' {^--p'A^^ : p e [Dom(a;) n (Dom(p')] U {a{x)})), 

and for P G Dom(a; : p'), for the unique n < lo and T G FE„(Dom(p')) such 
that 

'Ai = {ze R^,,fs : typef '^'-l^) = T}, 

we have 

^^^'A^ {i G : type0'"(i) = T}. 

Claim 6.11. Suppose that x is a canonical assignment for q' with a{x) < a. 
Then x : p' is a. canonical assignment for p'. 

Proof of the Claim. Check Definition 

7 More partial orders 

Claim 7.1. Suppose that a < UJ2, while p < p* E P'^ and gi, q2 G Rp are such 
that gi, g2 < P*- Then there is p** > p* and g* G -Rp such that gi, g2 <apr g* 
and g* < p**, and p** G Pa'- 

Proof of the Claim. The proof is by induction on a. The eventful case of 
the induction is when a = /3 + 1 for some even (3 G Dom(p) such that 

-(gi r 1^ = and g2 r /5 Ih "g2(/3) = 

We can find p' >p* \ (3 m P'p which forces a value to all 

y^^^f(P)^ y^^^f^^P)^ V2=f'^P\ 

By the induction hypothesis, possibly extending p\ there is g' G Rp^p such 
that gi [■ /3, g2 \ [3 <apr g' and g' < p' . We know that g' f /3 forces the 
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existence of a predense set J in Rp^p such that each condition in J forces 
all of the above values. Possibly increasing p' we can assume that there are 
'^o, f"!^ ^2 £ -Rpr/3 forcing a value to wq, Vi,y2 respectively, and all below p' . By 
the induction hypothesis, possibly extending p' again, there is g G Rp^p which 
is above q' and ro-r2, and below p' . Let 

, def g U ({// : q Ih "r^ G 

and p** =^ p' U {{/3, q*{/3))}. We need to check that q*{l3) is simple above q 
(so above p'), which follows as g/(/3) is simple above qi \ P for I = 1, 2. 

Corollary 7.2. If a,p,qi,q2 are as in Claim \n\ , then gi,g2 are compatible 
in iff gi, g2 are compatible in Rp. 

Definition 7.3. Suppose that a < uj2 and u C Dom(p). We define 

(1) GRp,^ = {qeRp-. Dom;(g) n = 0. 

(2) {g G i?; : Dom;(g) C u}. 

We make GRp^u and i^^J"^ into partial orders by letting them inherit the 
order from Rp. 

Claim 7.4. Suppose that a < lj2, while p G P^, u C Dom(p) and r G -Rj|^„ 
and s G GRp^u- Then the following is a well defined condition in Rp-. for 
P G Dom(p) we let 

( r{p) if /? G Dom;(r) 
(r U s){p) = I siP) ape Dom;(s) 
[ p{P) otherwise. 

In addition, r U s >apr r, s. 
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Proof of the Claim. The proof is by induction on a, and the only inter- 
esting case is when a = (3 + 1 for some even j3 G Dom(p). Note that exactly 
one of the clauses in the definition of (r U applies. Let us work with 

the first one, as the other cases are similar. 

Hence p e Dom*(r) and (r U s) r /3 Ih "(r U s){f3) = r(/5)". So we 
have that (r U s) \ P >apr r \ P and r >-p, r \ /?. By Claim |1| (2)", 



r U s = [(r U s) \ P + r] is well defined, and the rest of the Claim is easily 
verified. *^ 



Notation 7.5. We extend our definition of "r + s" from 4.16 to apply also 



to r, s as in Claim [7.4|, letting r + s '= r U s. 



Definition 7.6. Suppose that Q is a forcing notion and M -< {H{x), G, <*) 
is countable. We say that an increasing sequence s = (s„ : n < uj) oi 
conditions in Q H M is a generic enough sequence for {Q, M) iff for every 
formula with parameters in M, there are infinitely many n such that 

(a) Either there is no s > s„ in Q such that ip{s) holds, or 

iP) <^(s„+i). 



Claim 7.7. Suppose a < UJ2, while p E and u C Dom(p). 

(1) Suppose that s G GRp^u and r G Rp are compatible. Then there are 

s' G GRp^u and r' G -R^j^u such that s < s' and r < r' + s'. 

(Hence r is compatible with every s" > s' for which s" G GRp^u-) 

(2) Suppose that Q, Q', «} C M ^ (if(x),G,<*) is countable and 
s = {sn '■ n < u) is a generic enough sequence for {GRp^u, M). Further 
suppose 7 G M n (a + 1) and r G Rp^^ fl M is compatible with all s„. 
Then there is r' G Rp^^ « ^ M such that for all large enough n we have 
r < r' + Sn- 
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Proof of the Claim. (1) The proof is by induction on a. The interesting 
case is when a = /3 + 1 for some even /? e Dom(p). 

By the induction hypothesis, there are g' G -Rpf/3,„n/3 t' G GRp^is^un/B 
such that s r /5 < t' and r [ f3 <q' + t'. 

We first work in the case that (g' + t') Ih "r(/5) > s{p)" . li (3 ^ u this 
means that s \ [3 W ''s{/3) = p{/3Y and r \ /3 Ih "r(/5) = We define 

r' =^ g' + which is weU defined by Claim [4.16| (2)". It is easily seen that 



r' G Rpu- Similarly we define s' =^ t' +p, and check that r', s' are as required. 

If /3 G M, we define r' =^ g' + r (note that g' G Rt\p)i and s' =^ t' + p, and 
check that r', s' are as required. 

It remains to be seen what happens in the case that it is not true that 



(g' + 1') Ih "r(/3) > As r and s are compatible, we can by Claim ^ 

find z E Rp such that z > r,s. By Claim |6.2| , we can find z'^ >^ z, hence 

G Rp and > s. Now we can apply the first part of the proof to z and 
s, and derive the desired conclusion. 

If s" > s' and s" G GRp^u, then r < r + s" and s" < r + s", so r, s" are 
compatible. 

(2) Without loss of generality, = 7. Let 

/ {s' G GRp,u : (3r' G i?+J (r < r' + s')}. 

Hence I G M. Let n be such that when choosing s„ we have asked if there 
was s' > Sn with s' G /, and if possible we chose to be some such s'. (In 
other words, either there is no s' > s„ with s' G /, or G /.) As r, s„ are 
compatible, by (1), we have chosen so that for some r' G -R^„ we have 
r < r' + s„. ★[^ 

Definition 7.8. Suppose that a < 002 and (s„ : n < uj) and m, M are as 
above. Further suppose that r G Rto\a is compatible with all s„ and r G M. 



(1) 

We define Dom(r/s) =^ Dom*^|.„(r) fl m, and for [3 G Dom(r/s) 

def 



(r/s)(/?) (r(^), U e <-2 : (r + s„) r /5 1^ "r/ G T^^)"}). 



n<u) 
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(2) Suppose that n < lu, we define Dom(r/s„) = Doml^^^{r) Hu and for 
P G Dom(r/sn) 

{r/s„m {f^^\ [jive <^2 : (r + s^) r /3 Ih "77 e r^^^"})- 

m<n 

(3) Suppose that / is a subset of Pa- We let 

I/s =^ {q/s : q & I Sz q/s defined }. 

Definition 7.9. For a < uj2, P e \ EVEN and ^1,52 e -R+ which are 
compatible, we define gi © 52 by letting 

{qi ® g2)(/9) = {t"'^^^ u i<'2(/3)^ u 

Remcirk 7.10. If p, gi, q2 are as above, then qi ® ^2 is the lub of gi, 52 in Rp- 
(this can be proved by induction on a). 

Claim 7.11. Suppose a < CU2 and s = (s„ : n < u), and m, M are as above. 

(1) " If r G -R^jfQ, n M is compatible with all s„, then r/s G P^, and for all 

large enough n we have r/s„ G P^. 

(2) " Given g, r G Pj^fa H M compatible with all then 

[q/s>r/s] <^ [(V*n) (g + s„ > r + s„)]. 

(3) " Suppose that I E M and r G Rf^^^HM is compatible with all Sn, while 

r Ih "/ countable predense C P^." 

Then 

r/s Ih "//s countable predense C Rr/s" 
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(4) " Suppose that a = /5 + 1 for some f3 G Dom(r/s). Further suppose that 

r e Rto\a ^ ^ 1 ^ compatible with all s^, while 

n < uj and 

r I" /9 Ih "g' determines r(Q;) to degree n." 

Then 

(r/s) \ f3 Ih "g/s determines {r /s{a.)) to degree n." 
For r, g as above, if t is such that g Ih "T''('^) n <"2 = t" , then 

(5) " Suppose that x is a canonical assignment for sq \ EVEN. Further 

suppose that (p„ : n < cj) G M is a <pr-increasing sequence in P'^ with 
limit p, such that p <pr sq and Dom(p) = u. Then for every n < uj 

^ , [typc-^(^^^^^")'"((r + r (ET/£;Ar n a)) = 
^ ^ typeg;r^^-)-((r/.- + pO r {EVEN Ha))]. 

Proof of the Claim. We prove the claim by induction on a, proving (1)°- 
(5)" simultaneously. The only eventful case of the induction is when a — P+1 
for some (3 even. 

(1)° By (1)^, we have that (r/s) \ (3 G P^. Without loss of generality, 
P G Dom*^|^^(r)nM. Given G which is P^j-generic and contains (r/s) \ (3. 
We have 

(a) Tg^*'"''^'* I~I <ht(*''*'^')2 = t'^'^), as the corresponding statement about 
7"»'(/3) 13 forced by each (r + s„) |" (3. 

(b) Similarly, Tq^^^^^^ is perfect. 

(c) We show that Tq^'^^''^^ is nowhere dense. 

Given t] G <'^2 and n* such that (r + s„*) \ (3 Ih "t? G r'^(^)". 
At some stage n > n* we have asked if there is s > s„ with 
s G GRp^u n ^ such that for some g > r + s„ with g G -R^j", and 
ly > 7], we have g Ih 'V ^ T'^iPY'' and g < + s for some g' G -R^„. 
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By Claim |7I7| (1), there was some such s which was chosen as Sn+i- 
In particular q + Sm ^ r + Sm for any m > n + 1. So for no m can 
we have (r + s^) \ p Ih V G T''^^)". Hence z/ ^ p^/^)(/^\ 

(d) We show that r/s is simple above (r/s) f /5. 

Let J = : n < oj) exemplify that r{(3) is simple above r f /3. 
Without loss of generality, I E M. By (3)^+(4)'^ we have that 
{In/s : n < uj) exemplify that r/s is simple above (r/s) \ j3. 

(2)" Again without loss of generality we have 13 E Dom(r/s). First we prove 
the direction from right to left. 

By the induction hypothesis, {q/s) \ [3 > ij /s) \ [3. By the assumption, 
tq{0) D Suppose that for some n large enough and rj E ^^^2, we 

have 

(r + s„) r/3lh "r^GT'^^)". 
As g + s„ > r + s„, we have 

{q + Sn) \P\V- "r/ G T''^''^". 
Hence {q/s) \(3hp^ -pi/^m 3 j{r/sm„ _ 

Suppose that for some 1] E <ht(<''*''')2 and n large enough we have 
{q + Sn) \ (3 Ih "r/ G r^^^)". As g + s„ > r + s„, we have t] E 

In the direction from left to right, by the induction hypothesis we have 
that 

(V*n)[(g + s„) \P>{r + Sn)\P]. 

By the assumption, f^^^^ ^ t^^^\ Suppose that for some n* large 
enough, and rj E <'^2, we have (g + \ (3 Ih "r^ G T''^^)". Let 
m =^ lg(?7)- Let I = {In '■ n < u) E M exemplify that r{(3) is simple 
above r \ (3. Hence, it is forced hy r \ (3 that for some z G /m H M which 
is compatible with q we have z Ih "77 G T^^i^^" . Notice that such a 2; is 
compatible with every s„. Hence z/s is defined and by (4)^ we have 
z/s Ih "r/ G T(''/^)(^)". We also have that z/s > {q \ (3)/s > {r \ (3)/s, 
and 

q \ p/s Ih "r/ G r'"/^"('^) ^ 7] G r«/^"('3)". 
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So zj s Ih "r] G T'^/''(^)". As 2;/s and g + s„ are compatible for all large 
enough n, it must be that for some n* large enough 

(by the genericity of s). 

Now suppose that for some 77 G 2 and n large enough we have 

(g + Sn) r /9 II- e T''(/5)". Hence r] G T'i/~'^^\ so, as g/s > r/s, it must 
be that rj G T^'^). 

(3)" Certainly r/s forces I/s to be countable, and by (2)" we also know 
that r/s Ih "J/s C i?^//. 

We show that 

r/s Ih "//s predense C Rr/s" ■ 

Let / = {g; : / < a;}. Suppose that z* G -Rr/s, and we wish to show that 
z* is compatible with some qi/s. Without loss of generality, z* G R^/g- 
If qi/s is defined and z* \ f3 is compatible with (qi/s) \ f3, the only way 
that z* and qi/s can turn out to be incompatible, is that one of the 
following happens: 

(i) Neither is i^*^^) an end extension of t'-i/sW)^ ^qj- ^j^g other way 
around, 

(ii) or t^(^) is an end extension of t^i/^^(^\ but for some 77 G <ht{t^(«)2 
which is not in i^^^) , we have 

{z\(3)® {qi/s) \ 13 Ih "r; G V''^^^ U T^^^^". 

(iii) or is an end extension of t^'^^\ but for some 77 G <''*(*''*'^')2 
which is not in f^^^^ we have 

r /3) © (g^/s) r P Ih "77 G r«'/^"(^^ u r^^^^". 

When choosing s„, for some large enough n we have asked if there is 
2; G with Dom(2;) = Dom*^|.^(r) D u and such that 
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(B) (V7 e Dom(^))(3t^) (Ihp^ T^^^ = V')- 

(C) For alH < n one of the following happens 

{&) z \ (3 is incompatible with (qi/sn) \ /3, 

(b) Neither t^^^^ is an end extension of nor is t'^'-^^^ end 
extension of i^*^^^. 

(c) i^*^'^^ is an end extension of t'^'-^^\ but for some rj e <ht(«^^'^')2 
which is not in t^^^\ we have 

(d) t'^'^'^) is an end extension of t^^^\ but for some rj G <ht{t''^'^^)2 
which is not in t'"^^^ we have 

{z\p)® {qi/sn) \ p \\- "77 e r^'/^-^^) u r"(^)". 

If after some n* the answer to the above question was never positive, 
this means that z* could not have been used as a witness, which means 
that z* is compatible with some qi/s. 

Suppose that the answer was positive at some large enough n, and 
let this be exemplified by some z. Without loss of generality we have 
z & M. We can find m > n such that with q^^ in place of qi above, 
neither of the first two possibilities happen. So suppose the third one 
does. Hence for some k < mwe have that 

z \ (3+{q„, + Sk) \ f3\^ ''V e V""^^^ u T'^^^" 

for some 7] E 

ht(t-{«)2\^^(/3)_ But this is a contradiction with z \ (5 being 
compatible with + •^fe- 
(4)" Similar. 
{by Fori <uj let 

T* typej'f("^^^^^)'"((r + si) \ {a n EVEN)) and 
type-;;-^,^^^^^ + r (« n EVEN)). 
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We show that for large enough / we have TJ = T^, by comparing the 
corresponding 9 coordinates. It is easy to see that for any / we have 
that 

nl^n = nl^J] = n, ol^n = oI^Jl = 1, /^I^D = pi^^'i] = /3, 
ti-^n = t^-^'t] ^ and 

el^n — e'^;] — Dom(r/s) n o; in the increasing enumeration. 

We now prove that for large enough I we have w'^**] — w^'^'i^. Given 
m < n. 

When choosing s;'s, we have infinitely often asked if there is s' >pr si 
and q >r such that 

(i) s' e GRs,,u, 

(ii) {q + s') \ {(5 n EVEN) e 

{in) For some I' > I we have {q/s') \ {(3(1 EVEN) e ^■■Pi\mEVEN)j^p^^ 
and if possible, we have chosen some such s' as 

Possibility 1 . For some I large enough we chose to satisfy (i) — (iii) 
above with si+i in place of s'. 

Hence there is q which witnesses the choice. By (2)", we have q/s > r/s, 
so m e w'^'*] n 

Possibility 2. For no large enough / could we have chosen so to 
satisfy (i) — {iii) above with s^+i in place of s'. 

Suppose that I is large enough and m e w^'^*\ as exemplified by q. 
Without loss of generality q E M. Hence q >apr (r + si) \ {(3 n EVEN) 
and q e RXnanEVEN)- We have {q/s) \ j3 > {r/s) \ (3. Let q,i be 
such that = ^^]7;^o\if3nEVEN),t^ Without loss of generality we have 
z e M. Hence, by the induction hypothesis we have 

,:pitWnEVEN)^p^ ^ ^ ^ ^ EVEN)/E'4l^''™^'\ 

By the induction hypothesis, for large enough / we have q/s G 
This is a contradiction. Hence m ^ wt^'*^ for all large enough I. 
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We similarly show that m ^ w^"^'^ for all large enough /. 
Other parts of the claim are checked similarly. 

8 Obtaining A in 

Claim 8.1. h *• 
Proof of the Claim. 

Definition 8.2. Suppose that iV is a sequence of elementary submodels of 
(if (x), <D and a a finite sequence in iV(0). We say that an x G H{x) is 
chosen canonically for {N, a), if the choice of x depends only on the isomor- 
phism type of (iV, a) as a submodel of {H{x), cl), where a is a finite 
list of constant symbols (interpreted in N{0) as a). 

Main Claim 8.3. (1) Given a sequence N = {Nn '■ n < uj) oi count- 
able elementary submodels of {H{x): <D with G Nn+i for all n, and 
Q, Q', T e No and p e NoHP such that 

plh "r G H^^". 

Let a = {t,p, Q, Q') and let 6 =^ Un<a;(^n n uoi). 
Then there is 

(a) a strictly increasing sequence /3 = (3{N,a) = (/3„ : n < oj) with 
sup„<t^ /?„ = 5, which is chosen canonically for (iV, a) and 

(b) a condition r® = _ > with r® Ih "{/5„ : n < cj} C r". 

(2) Values of (3n '= P{N, '^)('^) for ^ < i^, and the fact that there is an r® > p 
such that r® Ih : n < u;} C r" only depend on the isomorphism type of 
(iV, a) as a submodel of {H{x), '^)- 

Proof of the Main Claim. (1). 

LetiV^^=^'U„<.iVn. 
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Subclaim 8.4. Suppose that N and a are as in the statement of the Main 
Claim ^]3| and N^^ as defined above. Let = otp{Ni_j fl H ODD) and 
let h be the order isomorphism exemplifying this. Let (m* : n < uj) he 
the <* -first increasing sequence of finite sets such that u„ = h^^{u*^ C A''^ 
and Un<w'^n = ^N- Let {ipn '■ n < u} he the <*-first enumeration of the 
first order formulas with parameters in N^^, each formula appearing infinitely 
often, and such that the parameters of are contained in A^„. 
Then there are sequences 

P = PN,a = {Pn- n<uj) and q = qN,a{(ln : n<uj) 
chosen canonically for N and a such that 

(i) qo=po= p. 

(ii) Pn+l >pr Pn- 

(iii) Pn <apr Qn- 

(iv) Pn,qn^ Nn+1- 

(v) For all n and a G u„, we have that 

Pn+i \ a Ih "f < f "(")(a; \ + 1) + 1/2"", 

for all X e «;f**?„r'. 

(vi) For every n 
either 

(a) There is no p' >pr Pn and q' >apr p' such that y:>n{p',q) and (v) 
above holds with p' in place of Pn+i, 

OT 

(p^, g„) are the <*-first elements of H{x) which exemplify that 
(a) does not happen, with p'^ in place of p' and g„ in place of q. 
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Proof of the Subclaim. The proof is straightforward. Construct p„, g„ 
by induction on n, the step at the stage n = being given. At the stage 
n + 1, we are given p„ and we consider If option (a) holds, just let 
Pn+i = Qn+i = Pn- If (P) holds, then find as described in 

and note that Pn+i, Qn+i G *E4 



Subclaim 8.5. Suppose that A^, a and p = pjv,a ^-re as in the Claim pA . 

Then there is a canonically chosen condition p^^ = Pfi^a such that for all 
n we have Pn <pr Pu), while Dom(pa;) = A'o; H UJ2 and = A'o; H cji. 



Proof of the Subclaim. The same argument as the one used in Claim ^ 
to prove (2)" at the stages a of countable cofinality. *U 

There is r > p such that r Ih "/? G r" for some f3 > 6. By Observation 
|4.13| and Claim |6.2| there are sq, r* such that 



(i) P... <pr So <+, r*, and 

(ii) [a e Dom(r*) & ^(r* f a" Ih r*(a) = so(a)")] ^> a G Dom(p<^). 

(iii) For some /3* > 5 we have r* Ih G r". 

Now let M be countable -< {H{x), e, <x) such that {N, so,r*,p*} C M. 
Let f =^ {a : -i(r* f a Ih "r*(a) = So(«)")}, hence v is finite C Dom{pi^). 
Let s = (s„ : n < cu) be a generic enough sequence for (GRso,Dom(p^), M). 
Let canonical assignment for sq \ EVEN. 

Definition of (3 and r®. 

By induction on < we shall define as well as natural numbers m„ 
and conditions r„. 

n = . We let mo = no and /5o *= A^o H ^i- 
n + 1 . Given is m„ and 

Let m' =^ nin+i the first large enough integer > m„ so that 
type|°f^^^^'"((r*+.„0 f E\/EAr) = type^^'jf ^^^'"((rV^+p^O \ EVEN) 
We now consider the formula iI)"'{xq, Xi) saying that 
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(I) Pm' <pr Xo <apr Xi and 

(II) Xi Ih "7 G r" for some 7 > {A^^' H cui} and 

(III) We have typei?j;f,^^'^'"(a;i \ EVEN) = T„. 

Let rrin+i be the first m > m' such that (fm = "^n- Hence we have chosen 
(Pm„+i+i,gm„+i+i) so that ^„((Pm„+i+i,gm„+i+i)) holds, as is exemplified by 



[so,r* + s 



m ) 



Let r„ =^ {qm„ + Pw) \ EVEN, for n < 00. We shall define r® so that 
r® > r„ for all n. Hence r® Ih : n < u;} C r". 
The Main Point 

Why does such r® exist? All r„ are elements of Rp^, and by the definition 
of T„, each has the property that r„ E^fp^ {{r* / s + p^) \ EVEN). By Lemma 
2.13| , there must be f G Rp^ which is a common upper bound to {r„ : n < u}. 



Let r® =^ f + p^. 

Proof of the Main Claim continued. 
(2) It suffices to observe the following 

Observation 8.6. Given N, a as in Main Claim p.3|. Let p and q be as in 



Subclaim |8]^. Let ^ be a canonical assignment for \ EVEN. Suppose 
that X G [00]^° is such that {g„ \ EVEN : n G X} has an upper bound in 
*8p„,2- Suppose that / : (iV, a) — > (iV', a') is an isomorphism. 
Then 



{/(g„ [■ EVEN) : n G X} has an upper bound in 'By 



Now we can finish proving Claim |8.1| and so Theorem |3.1| . Let 

2l"=^f (i7(x),G,<;,p,r,Q,Q'), 

where p,T,Q, Q' are constant symbols. We arrange <0 in in this form: 
There is a sequence 

{N^ = {N^ : i< 6) : 6 <uJi limit ) 

such that 
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1. is a countable elementary submodel of 2t, with Nf fl cui < 5, 

2. is continuously increasing. 

3. For every continuously increasing sequence (iVj : i < uji) oi countable 
elementary submodels of 21, there is a stationary set of 5 such that the 
isomorphism type of {Ni : i < 5) is the same as that of {Nf : i < 6). 

For 6 < uji a limit ordinal, we choose the <* -first increasing cj-sequence 
(e^ : n < u) of ordinals such that sup^^^^ ^i, = ^ cind eg = 0. We define sets 
As for such 6 as follows. Let = Ui<5 A/"/ • 

IiN^r]LUi = 6, eP'n and p^o ih "r< G [cji]'~'i" , then 

As = Rang{p{{Nfs^ : n<uj))). 

Otherwise, we let As be the range of any cofinal tu-sequence in 6. 

We claim that {As : 6 limit < ui) is a J|k-sequence in V^. 

So suppose that p* Ih "r* G [tui]^^" and p G P'. We fix a continuously 
increasing sequence iV = {Ni : i < cji) of countable elementary submodels 
of a such that Q = Q^\p^^ = p*, =r,Q' = [Q']^'> and N \ i e Ni+i for 
all i < uji. Then 

C =^ {(5 < cji : 5 limit and Ai'^ fl cui = 6} 

is a club of tui. Hence there is 6 < ui such that {Ni : i < 6) and (A^f : i < 5) 
have the same isomorphism type. So As is defined by the first clause in its 
definition. 

Hence, by Main Claim ^73|(2), we have As = Rang{/3{{N^5^ : n < u))), 
while f{N \ 6) has an upper bound, say r®. Now r® >p and r® ih "A^ C r*" . 

*0 

Remark 8.7. Note that the club sequence {As : 5 < uoi) we obtained for 
the final model, is in fact a sequence in V . 
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